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What’s the Difference Between Cantor Sets? 


Roger L. Kraft 


In this article, we will look at a family of sets called the middle-a Cantor sets and 
we will try to show that not all of these sets are of the same “size.” We will do this 
without computing any of the myriad kinds of fractal dimensions. Instead, we will 
prove three theorems about what are called the difference sets of the middle-a 
Cantor sets and these theorems will provide the evidence we need to conclude that 
some middle-a Cantor sets are “larger” than others. The proofs of these theorems 
will use methods that emphasize the ideas of self-similarity, rescaling and renor- 
malization. 

The middle-a Cantor sets are a straightforward generalization of the classical 
middle third Cantor set (see [B, pp. 33-36] or [E, pp. 1-6]). To define a middle-a 
Cantor set in the interval [0, 1], first choose a e (0, 1), let f3 = (1 - a)/2 and then 
define the affine maps 

T 0 (x ) = fix and T^x) = fix + ( 1 — /3) . 

Let / 0 = [0, 1] and then, for n > 1, inductively define 

/„ = 7’o(^-i)UT 1 ( /„_!)• 

Then the middle-a Cantor set in the interval [0, 1] is defined as 

r a = f)/„. 

n = 0 

Let’s look at this definition more carefully. Notice that T 0 (I 0 ) = [0, /3] and 
T^Iq) = [1 - p, 1], so I x = [0, /3] U [1 - f3, 1]. The “hole” in I x has length 1 - 2/3 
= a. So another way of describing I x is to say that we remove from the middle of 
I 0 the open interval of length a, leaving two closed intervals of length /3. Now 
notice that = [0, (3 2 ] U [/3( 1 - /3), /3] and that T^/j) = [1 - /3, /3 2 + (1 - 

/3)] U [(1 - f3) + (3(1 - (3), 1]. So we get I 2 from I x by removing from the middle 
of each component of I x an open interval of length a/3. Each of the four 
components of I 2 has length (3 2 . In general, I n is a disjoint union of 2 n closed 
intervals of length (3 n and we get I n + l by removing from the middle of each 
component of I n an open interval of length a(3 n . The collection {/„}“ =0 is a nested 
sequence of compact subsets of [0, 1] and it has the finite intersection property, so 
by the compactness of [0, 1], T a is a nonempty set. Each T a is a compact, nowhere 
dense, perfect subset of the real line and hence is a Cantor set. (How would you 
modify T 0 and 7\ to define a middle-a Cantor set in the interval [a, b]l) 

Fix a choice of a e (0, 1) and let jc be a point in T a . Define the address in T a of 
x to be a sequence {s 0 , s x , s 2 , . . . } where each s t is either 0 or 1. To determine s i9 
consider jc as a point in I i+1 and if jc is to the left of the nearest hole of length 
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a/3* , then s t = 0 and if x is to the right of the nearest hole of length a/3*, then 
s t = 1. The primary usefulness of the address of a point x from T a is the fact, 
which you should check, that x has a unique representation of the form 

00 

x = Tj s iP l ( 1 “ P) Where s t e {0, 1} , 

;=o 

and the “digits” in this representation are the terms of the address. (Hint: The 2" 
points of the form ^/3*(1 - /3) are the left-hand endpoints of the 2 n compo- 
nents of I n .) You should also check that when a = /3 = 1/3, this representation is 
equivalent to the standard ternary representation of the points in the middle third 
Cantor set. 

You may have noticed that the number /3 is more useful than a in describing 
T a . This is because /3 -1 is a scaling factor for T a . By this we mean that 
rKr a n [0, /3]) = T a (where, if y is a real number and A is a subset of the real 
line, then yA = {yx\x e^4}). In the rest of this article, when referring to a 
middle-a Cantor set, we will freely go back and forth between the two numbers 
P = (1 - a)/2 and a = 1 - 2/3. 

Compare the middle-9/10 and the middle-1 /10 Cantor sets. One seems “larger” 
than the other. But how can we demonstrate this? We could try comparing the 
number of points in the two sets but it’s not too hard to show that all the middle-a 
Cantor sets have the same cardinality (in fact, any two Cantor sets are homeomor- 
phic; see [HY, pp. 97-100]). So we can’t use cardinality to compare the sizes of 
different middle-a Cantor sets. Another way to compare the sizes of two sets is to 
compare the values of their Lebesgue measure. But we’ll now show that each of 
the middle-a Cantor sets has Lebesgue measure zero. Choose a e (0, 1). Each set 
I n covers T a . I n contains 2 n components, each of length p n . So the total length of 
I n is 2 n p n = (2 p) n . So the total length of T a is less than or equal to (2/3)" for all n. 
Now a e (0,1) implies that /3 e (0,1/2), so 2/3 < 1 and therefore the total 
lengths of the I n go to zero as n goes to infinity. And this is what it means to say 
that the Lebesgue measure of T a is zero. So we can’t use Lebesgue measure to 
compare the sizes of the middle-a Cantor sets. (It is not true, however, that every 
Cantor set has measure zero; see [B, pp. 63-64].) 

So we can’t use cardinality or Lebesgue measure to distinguish between differ- 
ent middle-a Cantor sets. But it would be nice if we could find some way to use 
these two simple notions to demonstrate that the middle-1/10 Cantor set is 
“larger” than the middle-9/10 Cantor set. And that is exactly what we will be able 
to do, by applying cardinality and Lebesgue measure to the difference set , T a — T a , 
of a middle-a Cantor set. The name and notation for the difference set come from 
the definition, 

r « - r « = {x-y\x,y e T a ). 

Here is a more “dynamical” way of defining the difference set, 

r« - r a = {r|r a n (r a + 0*0} 

where T a + t = {x + t\x e TJ. In this second definition, T a + t is a translate of 
T a and T a — T a tells us which of these translates intersect with T a . Imagine a copy 
of T a moving down the number line with constant velocity one such that it 
coincides with T a when t = 0. The difference set describes those times when the 
moving copy of T a intersects with T a . Notice that for any choice of a e (0, 1), 

r„-r a c[-i,i]. 
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How can difference sets be used to show that one middle-a Cantor set is larger 
than another? Intuitively, the larger a set is, the more often it should intersect with 
a translate of itself, so the larger its difference set should be. Also, the larger a set 
is, the larger we would expect the intersection that set has with its translates to be. 
So what we will do is apply cardinality and Lebesgue measure to the difference 
sets T a - and to the intersections T a n (T a + t) for t e T a — T a . We will show 
that, as a decreases, the Lebesgue measure of T a - T a will increase, and the 
minimum cardinality of T a n (T a + t) for t e F a - T a will increase. However, the 
price we pay for using such simple concepts as Lebesgue measure and cardinality is 
that we can only demonstrate changes in the size of F a for a few values of a . We 
will not be able to demonstrate a continuous increase in the size of the middle-a 
Cantor sets as a decreases, which is really the case. 

Our first theorem is about the measure of the difference sets. We will state the 
theorem in terms of /3 instead of a. Notice that the sets T a “grow” as /3 increases. 


Theorem 1. If (3 < 1/3, then — T a is a Cantor set of measure zero. If /3 > 1/3, 
then T a -T a = [-1,1]. 

In other words, if (3 < 1 /3, then T a D (T a + t) is empty for almost all t e [ - 1, 1] 
and if ft > 1/3, then T a n ( T a + t) is nonempty for all t e [— 1, 1]. So there is a 
significant change in the way that the middle-a Cantor sets act when /3 (or a) 
crosses 1/3. We will see latter that this change is even more dramatic than is 
indicated by this theorem. 


Proof: A very elegant proof by picture for the case when /3 = 1/3 can be found in 
[B, p. 110]. That proof can easily be seen to generalize to all /3 e [1/3, 1/2). So we 
will leave it to the reader to look up the proof of this part of the theorem. 

We will prove the part of the theorem where /3 < 1/3. We will use the fact 
(which you should prove) that for a e (0, 1), 

r « - r « = PI On- Q- 

n = 0 

We will show, by induction, that I n — I n is a disjoint union of 3" closed intervals 
each of which has length 2/3". This implies that T a - T a has measure zero by an 
argument very similar to the one used to prove that T a has measure zero. (Each 
I n - I n is a cover of T a - and the total length of I n - I n is 3 n 2(3 n = 2(3/3)" 
which goes to zero as n goes to infinity since /3 < 1/3.) The fact that T a — T a is a 
Cantor set will follow from the way that I n+1 — I n + l is derived from I n — I n . 

To make clearer the geometric structure of T a — T a9 we will begin the induction 
with n = 1, rather than with n = 0. If ft < t < 1 — 2/3, then it’s easy to see that 
l x n (l x + t ) = 0 (notice that if /3 < 1/3, then a > /3; now consider the following 
picture of I x and I { + t). 


0 p 

1 1 


1-/3 1 

i 1 


i 1 

t P + t 


i 1 

1 + t 
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And if — 1 + 2/3 < t < -/3, then we again have I x n (7j + 0 = 0. 


0 P 

1 1 


1-/3 1 

| 1 


t (3 + t 


1 + t 


For any other choice of t e [- 1, 1] we will have I x n (I x + t) 0. So is 

the disjoint union of three closed intervals, and each of these intervals has length 
2)8, i.e., 

h ~ h - [-1, -1 + 2/3] U [-jB, fi] U [1 - 2)8,1]. 

Now suppose that I n - I n is the disjoint union of 3" closed intervals, each of 
length 2)8". 

For n > 1 let / n L = /„ n [0, )3] and let J* = I n n [1 - )8, 1], so /„ L and I* are 
the left and right “halves” of I n . Because of the self-similarity of T a , we have 
I n = r l I n L + i-So 

or 

/ n L +1 - I n L +l = fi( I n - 7„) 

and so the induction hypothesis implies that 7,f + j — 7„ L + j is the disjoint union of 3" 
closed intervals each of length 2/3" + 1 . Since 7jf +1 = 7/ +1 + (1 - /3), we have 

tf+1 - In, 1 = (tf+l - tf+l) - (1 - 0) = P(I n ~ I n ) -(1-P) 

and similarly, 

7* +1 - 7„ L +1 = (l„ + l - tf + l) + (1 - 0) = PUn - L) + (1 - 0) 

so the induction hypothesis implies that both // + j - 7* + j and /,f_ j — // + x are a 
disjoint union of 3" closed intervals each of length 2/3" + 1 . Now notice that 

In, 1 ~ In, \ = {ln + 1 ~ In, l) (^n + 1 ~ In, l) ^ (Ai + 1 — ^n + l) 

and, since /3 < 1/3, the unions are disjoint. So 7„ +1 - 7„ + 1 is a disjoint union of 
3" + 1 closed intervals each of length 2/3” +1 . The following picture illustrates 
h _ 7 1? 7 2 — 7 2 and 7 3 — 7 3 . 


-1 - 1 + 2/3 ~P p \-2p 1 

i 1 i 1 1 1 



□ 


Exercise. As /3 increases from 0 to 1/3, the sets T a - T„ grow in much the same 
way that the sets T a grow as /3 increases from 0 to 1/2. Show that if /3 < 1/5, 
then the difference set of the difference set (1/ — T a ) — (T a — T a ) is a Cantor set 
of measure zero and if /3 > 1/5, then (1/ - T a ) — (T a - T a ) = [ — 2,2]. 
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When p > 1/3 we know that T a n (T a + t ) is nonempty for all t e [-1, 1]. 
Now we will show that for some values of ft and for some £ e ( - 1, 1), T a n (T a + t) 
will be as small as a nonempty set can be, i.e., a single point. Consider the 
following picture. 


o 


P 1-/3 1 

~H I 1 


h 

t 


H 

1 + / 


This picture represents I x and I x + t for some, as yet, unspecified values of ft and 
t. If we can choose ft and t such that /f and I x + t are positioned, relative to 
each other, the same way that I 0 and I 0 + t are positioned, then, when we look at 
I f and I 2 + t, the above picture will reproduce itself, on a smaller scale, inside 
the intervals I x and I x + t. See the following picture (notice that the above 
picture, when it is reproduced below in the intervals I x and I x + t , has its 
orientation reversed). 


0 B 1 

, 1 ' 1 1 1 

i 1 i 1 i 1 

t 1 + t 


So if ft and t can be chosen so that the kind of self-similarity described above 
occurs, then for all n , I n and In + 1 will have only one pair of overlapping 
intervals. And then we will have only one point in T a n (T a + t). The self-similar- 
ity we want can be described by looking at the proportion of [0, 1] that lies to the 
left of [ t , 1 + t] and equating it to the proportion of [1 - p , 1] that lies to the right 
of [t, p + t]. This can be expressed as 

t_ = 1 ~ (P +Q 
1 P 

Solving for t we get 


But we also need to require that p < t. If we take the value of t given in equation 
(1) and put it in this last inequality, we get p 2 + 2p - 1 <0 which is solved by 
P < }/2 — 1. So when p < J 2-1 and we give t the value (1 - p)/( 1 + p), then 
T a n (T a + t) will contain exactly one point. (Exercise: Find the value of this 
point.) When p = y/2 - 1, the intersection of T a and T a + t will be a countable 
number of endpoints along with the unique point that is in the interior of all the 
overlapping pairs of intervals. Notice that y/2 - 1 > 1/3. 

For any p e (0, yfl - 1) and any n , if we let 




l-P 

1 +P 


then the intersection of T a and T a + t n will contain exactly 2 n points. For 
example, consider the following picture, where n = 1. 
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0 


1 

H 


i -a 

i 1 


h 


1 +*! 


This picture shows I 2 and I 2 + t v /f and /f + t x (and also If and If 4- are 
positioned, relative to each other, the same way that I 0 and I 0 + t were in the last 
example. So the intersection of T a and T a 4- t x will contain exactly two points. 

These examples leave us with two questions. First, for p e [1/3, y/2 — 1) how 
often is the intersection of T a and T 4- t a finite number of points? Second, for 
can the intersection of T a and T a + t be finite for any choice of 
t e ( — 1, 1)? Before answering these questions, let’s look at a simpler one; for 
P > 1 /3, how often is the intersection of F a and T a 4- t a single point? 

For any a e (0, 1), let denote the middle-a Cantor set defined in the 
interval [ — 1,1] (so A a = 2T a - 1). A a can also be defined by 

A a = ( - P)\ Ui e { — 1,1} for all i 

W = 0 

(What is the geometric significance for A a of the finite sums 1 - p) 

where u t e {-1,1}?) Notice that since is a middle-a Cantor set, it has zero 
measure. 

The next lemma shows that A a contains all the points of T a - for which 
T a Pi ( T a + 0 is a single point. So we have an answer to our last question above. If 
P > 1/3, then for almost all t e [-1, 1], r a n(r; + t) contains more than one 
point. 

Lemma 2. Choose p e (0, 1/2). If T a n (T a + t ) is a single point , then t e A a . 

Proof: Let x denote the single point in T a n ( F a + t). Let {^ 0 , s v s 2 ,...} be the 
address in r a of x and let {r 0 , r l9 r 2 , . . . } be the address in T a of x — t. Then 

00 

t = x - (x - t) = E (s, - r,.)0'(l - p). 

i = 0 

To show that t e A a , we must show that s t - r t e {-1, 1} for all i > 0, i.e., we 
need to show that s t r t for all i. Suppose there is an i such that s i = r t . Let B 
and B f be the components of I t that contain x and x — t respectively. Assume 
that s t = r t = 0. Consider the following picture of I i+1 n B and (I i+1 n B f ) + t. 


h 


H 1 

X 


H 


I- 


(The two holes have length ap l and the four closed intervals have length p l+1 .) 
Since s l = r t = 0, the point x is to the left of the open intervals (if s i = r t = 1, 
then the point x will be to the right of the open intervals). The two “halves” of the 
above picture are translations of each other, so in the right half of the picture the 
point y = x + p l ( 1 — p) will also be in T a P (T a + t ) contradicting that x is the 
only point in this intersection. □ 
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Exercise. If T a n ( T a + t) = {*}, then t = 2x — 1. 

Let A a denote the union of the images of A a under all the affine maps of the 
form 


T(x)=p*x + n Zv i P i ( 1 -/ 8 ) 

/=o 

where n is any integer greater than 0 and v t e { — 1,0, 1} for i = 0, ...,n — 1. 
Then 


A a = < £ s i fi i ( 1 - /3)|for some n > 0, s { e { - 1,0, 1} for 0 < i < n - 1 

w = 0 


and s t e {-1,1} for i > n 


Let’s notice several things about A a . First of all, A a c [- 1, 1]. In fact, A a c T a — 
(why?). A a has measure zero since it is a countable union of sets of measure 
zero (the affine image of a set of measure zero has measure zero). The series 
representations of points in A a are not unique. For example, if p = yfl — 1 and 
t = (1 — /3)/(l + then the sequences {0, 1 , 1, 1, ... } and {1, - 1, 1 , - 1, 
1, — 1, ... } can both be used to represent t. 

The significance of A a is that it contains all the points of T a - for which 
r a n ( T a + t) is a finite set of points. This will be shown in the proof of the 
following theorem. 

Theorem 3. If ft > 1/3, then T a n (T a + t ) is a Cantor set for almost all t e [ — 1, 1]. 

Note. So T a n (T a + t ) goes from being almost always empty when < 1/3, to 
being almost always a Cantor set when ft > 1/3. This shows that the change in the 
difference sets described by Theorem 1 is even more dramatic than was indicated 
by that theorem. 


Proof: Let /3 e (0, 1/2). We will show that if t e (T a - T a ) \ A a , then T a n ( T a + 
t) is a Cantor set. The intersection of any two Cantor sets is a compact, totally 
disconnected set. To show that T a n (T a + t) is a Cantor set, we only need to show 
that it is a perfect set. 

Suppose that t e T a - T a and F a n (F a + t ) is not a perfect set, i.e., there is a 
point x e T a n ( T a + t ) and an e > 0 such that (x - s, x + e) Pi T a n ( T a + t) — 
[x], or in other words, x is an isolated point in T a n (T a + t). We’ll show that 
re A a . Choose n large enough so that fi n < e. Let B denote the component of I n 
that contains x and let B f be the component of I n that contains x — t. Then 
T a n B and (T a n B') + t are two middle-a Cantor sets whose intersection con- 
tains only the point x. Let {sq, . . . , s n _ v 0, 0, 0, . . . } be the address in T a of the left 
hand endpoint of B and let {r 0 , . . . , r n _ v 0, 0, 0, . . . } be the address in T a of the 
left hand endpoint of B f . Let T denote the affine map 


T(y) = P~ n 


y ~ 


e\w-/3) 

1 = 0 


The image of T a n B under T is T a . The image of (T a n B') + t under T is 
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T a + t f where 

n— 1 

E n 

i = 0 

Because T is an affine map, we have T a n (T a + t') = 7X(T a nfl)fi ((T a Pi B') + 
t)), so T a n (T a + t f ) contains only one point. Then the previous lemma implies 
that e A a . By the definition of A a , t' has a unique series representation of the 
form 

00 

t' = Yh u iP l ( 1 ~ P) where u x - ^ { — 1, 1} for all i. (3) 

i = 0 

Now solve for t in Equation (2) using the series (3) to represent t f . We get 
t = T-\t’)- n £ r t p‘(l - fi) 

i = 0 

n — 1 

= P n t’+ E (Si-r,)! 3'(1 -/3) 

1 = 0 

= /3"E u,j8'( 1 - fi) + "E (s, - r,.)^'(l - /3) 

/=0 /=0 

= "E 0, - ^)/3'(l - |8) + E - /3) 

i=0 i=n 

which implies that (£ A^. 

So far, we have only assumed that /3 g (0, 1 /2) and we have shown that 
whenever t g (T„ - I/) \ A^, then r„ n (F a + t) is a Cantor set. When (3 > 1/3, 
r„ — r„ = [ — 1, 1]. So when /3 > 1/3 and te[-l,l] \ A^, then 1/ n (1/ + t ) is 
a Cantor set. The fact that A^ has measure zero completes the proof. □ 

We have now answered one of our earlier questions. For j8 g [1 /3, - 1], the 

intersection of I’ ( , and l' (1 + t contains an infinite number of points for almost all t 
in [ — 1, 1]. The next theorem answers the other question. 

Theorem 4. If j 3 g (/2 - 1, 1/2), then T a fi ( I + t ) contains a Cantor set for all 
t & ( — 1,1). 

Proof: For /3 g (^2 - 1, 1/2), define a function f p : [ — 1, 1] -» [-1, 1] by 

(p~ l t + (/3 _1 - 1) for — 1 < t < — /3 
for —fi < t < (3 

[p-'t - (p- 1 - 1) for/3 < f < 1. 

Let’s see how fp was derived. If t e [ — 1, — p], then and /f + £ overlap but 
/f + t and /f do not overlap (except when t = —p and they have a common 
endpoint). 



t 1 4 -t 
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If we concentrate only on the intervals /f and I* + t, then we can renormalize (or 
rescale) this pair of intervals by mapping l[ onto [0, 1] and mapping I R + t onto 
an interval [t\ 1 + t '] in such a way that the relation of [0, 1] to [ t' , 1 + t f ] is the 
same as the relation of /f to /f + The required value of t' is given by fp(t). If 
t e (-/3, /3), then and + / overlap and of course /f and /f + t also overlap 
(it may be that the pair and I* + t or the pair /* and /f + t overlap, but we 
will ignore these pairs in this case). 

0 /3 1-/3 1 

1 1 I , 

H 1 I 1 

t 1 + t 


The value of fp(t) gives us, in this case, the renormalization of the pair of intervals 
1 1 and 1 1 + t (and simultaneously the renormalization of /f and I R + 0. If 
t e [/3, 1], then only /f and /f + t overlap, and fp(t) renormalizes this pair of 
intervals. 

The orbit {fp(t)}„ =0 of the point t gives us information about T a n (r a + t). 
For example, if the nth iterate of t is in the interval (-/3, /3), then T a Pi (t a + t ) 
contains at least two points (why?). If fp l (t) e (-/3, /3) for some finite set of 
integers {njf =1 , then r a n (r a + t) contains at least 2 k points. What we will prove 
below is that if fp l (t) e ( — j8) for some infinite sequence of integers {ntf L 1? 
then T a n (T a + t) contains a Cantor set. But first let’s show that for any 
/3 e (y/2 - 1, 1/2) and for any f e ( — 1,1), there is a sequence {n i }f =l of integers 
such that fpit) e (-/3, /3) for all / > 1. 

To prove this fact, it suffices to show that if t e (-1, -/3] U [/3, 1), then for 
some n , /^(0 e (-/3, /S) (so the orbit of t will always return to (-/3, j8) after it 
leaves it). Notice that the points — 1 and 1 are both fixed points for f p . Suppose 
that t e [fi, 1) (the proof for t £ (-1, — jS] is similar). The image under fp of 

[p, 1) is the interval [2 - p~ l , 1) which, for > \/2 - 1, is a subset of (-/3, 1). So 

the point fp(t) is contained in either (— p, p) (in which case n — 1 and we are 
done) or it’s still in [ p , 1). Notice that the distance of fp(t ) from 1, i.e., 1 - fp(t) = 
1 - (p~ l t — (p~ x - 1)) = P~\l - t\ is strictly greater than the distance that t 

was from 1, i.e., 1 — t (since p~ x > 1). So as long as fg(t ) stays in [p, 1), its 

distance from 1 is p~ n ( 1 - t). But eventually p ~ n (1 - t) will be strictly greater 
than 1-/3 (the length of [ p , 1)) and fp(t) will be in (— p, p). 

Now let’s show that if p e (\/2 - 1, 1/2) and f e ( — 1,1), then T a n (T a + t ) 
contains a Cantor set. If 5 is a component of I n , then 5 contains two components 
of / n + 1 . Let ( B n /„ + 1 ) L denote the left hand component of I n + 1 contained in B 
and let ( B n I n + 1 ) R denote the right hand component. Let B 0 = B' 0 = [0, 1]. For 
n > 0, define inductively the following sequences of nested closed intervals 


f(B n n/ n+1 ) L if f"(t) e [-1,0) 
\( B „ n i n +i) R if UV) e[/M] 

| ( B 'n n i n +i) R if fp(0 e [-1,-/8] 

|(5;n/ n+1 ) L 
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The lengths of the B n go to zero, so D Z=oB n is a single point in T a . Let x denote 
this point. Similarly, let y = C\™ =0 B' n . B n and B' n have been defined so that B n 
and B' n + t are the overlapping pair of components from I n and I n + t that are 
renormalized by applying to In the case where fg~Kt) e (-/3, /3), so 

fp is simultaneously renormalizing two pairs of overlapping intervals, B n and 
B' n + t are defined to be the left-hand pair. It follows that f|^=o B n = C\Z=o(B'n + 
t\ i.e., that x = y + t. Let {s 0 , s v s 2 , • . . } and {r 0 , r u r 2 , . . . } denote the addresses 
in T a of x and y respectively. So 

fo if / p "(f) G [-l,/3) _|1 if/^Oe [-1,-/3] 

S "\l if / p "(0 e[/ 8 ,l] and / if / p "(0 e(- 0 ,l]. 

Notice that if and only if fg(t) e (— /3, /3) and s n = r n = 0. 

Let {«,}”=! be the set of integers for which fp'it) e (— /3, /3). Let denote the 
set of all sequences {a 0 , a lt a 2 , . . . } e {0, 1}^ such that a„ = 0 if n S {n ( }” =1 . If 
a e j/, let 

oo oo 

= E (s„ + - 0) and = E (''n + <* n )P n (l “ 0)- 

n = 0 n = 0 

For any a gj/, x„, y fl e T a (recall that = r n = 0 if n e {ra,}f =1 ), x a - y a = x - 

y = t and so x a e T a n (r„ + r). Let {xja e ^}. So T a n (r a + t). 

Let’s show that is a Cantor set. Since c r„, it is totally disconnected. We 
need to show that it is closed and perfect. If [zj is a sequence of points from 
that converge to 2, then zgF„ (since I' (l is closed). It’s not hard to show that for 
any M there is an N such that for n > N the addresses of z„ and z will agree in 
the first M places. This implies that z e so is closed. To show that 

is perfect, choose a e of and define a k = {ajj, a k ,a 2 ,...} e by a k n = a n if 

n < k and a k = 0 if n > k. Then for all k, x a k e and the sequence {x fl 4l=o 
converges to x a . So is a perfect set. □ 

Exercise. When 0 < 1/3, show that every t e T a - T a has a unique series repre- 
sentation 

oo 

t = Y,s i p i ( 1 - p) where s t e { -1,0, 1}. 

/=o 

Call {s 0 , s v s 2 , . . . } the address of t. Show that if {s 0 , s v s 2 , . . . } is the address of a 
point t in T a — T a and a is the cardinality of {n\s n = 0}, then the cardinality of 
r a n (T a + t) is equal to 2 a . (What about the case ft = 1/3? See also [BM].) 

Let’s summarize what we have proven. If (3 < 1/3, then T a - T a is a Cantor set 
with Lebesgue measure zero. If f3 e [1/3, 1/2), then T a — T a = [ — 1, 1]. In addi- 
tion, if (3 e [1/3, y/2 - 1), then for almost all f e [- 1,1], T a n ( T a + t) is a 
Cantor set, but for some t e (-1, 1), T a n (T a + t) is as small as one point. If 
(3 = ]/2 - 1, then T a n (T a + t) is a Cantor set for all but a countably infinite 
subset of [-1, 1], and for t e (-1, 1), the smallest cardinality that T a n (T a + t) 
can have is countably infinite. And if ft e (v^2 — 1,1/2), then T a Pi ( T a + t) 
contains a Cantor set for all t e (- 1, 1). (The case where (3 = y/2 — 1 is actually 
an exercise for the reader.) These results can be generalized to arbitrary Cantor 
sets embedded in the real line if we replace the parameter ft with something called 
the thickness of a Cantor set (see [K]). 

In this article we have used the difference sets of middle-a Cantor sets as a way 
to make concrete the intuitive idea that a middle-a Cantor set with a close to zero 
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is larger than a middle-a Cantor set with a close to one. We did this using just 
cardinality and Lebesgue measure. Of course, what we lose by using such simple 
concepts of size is the ability to distinguish between, say, T ai and T ai when both a t 
and a 2 are in (1/3, 1). For this, more sophisticated concepts such as Hausdorff or 
box-counting dimension are needed (see [E]). 
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Excerpt from “ 6 Billiards Is a Good Game’: Gamesmanship and America’s First 
Nobel Prize Scientist” by Norman Maclean, The University of Chicago Magazine 67 
(Summer 1975, pp. 19-23). 

For instance, Leonard Eugene Dickson, the outstanding mathematician, who at 
the time was writing his classic works on the theory of numbers, was sometimes a 
poor card player. Anton J. Carlson was also not a good bridge player, although he 
was nationally famous as an exponent of the scientific method of biological 
sciences. 

Dickson, the master of numbers, was sometimes expectedly brilliant in a game 
where only 13 X 4 numbers were involved; his habitual troubles were at least 
partly environmental -he had come here by way of Texas. He almost consistently 
overbid and, when he lost three of four hands in a row, he would slam his cards 
down on the table and leave the room in a rage, always denouncing Carlson on the 
way out. No matter who had misplayed- Carlson, Michelson, or himself- he 
always denounced Carlson. While the cards were still shivering on the table he 
would shout, “Why the hell, Carlson, don’t you go back to your lab and feed your 
dogs? And don’t let Irene Castle catch you killing any of them.” 

Overbidding three or four hands in a row and then blaming the great biologist 
seemed to put the great mathematician in the right state of mind to race back to 
his office and resume his classic studies on the theory of numbers. 

Contributed by Jeffrey C. Lagarias 
AT&T Bell Laboratories 
600 Mountain Avenue , P.O. Box 636 
Murray Hill , NJ 07974-0636 
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